import java.util.Arrays;
import java.util.HashSet;
import java.util.Scanner;

/**
 * @Author: qiuShiHao
 * @Date: 2022/4/8 16:22
 */

public class Review {
    /**
     * 1. 关于日期的，找规律的用Excel
     * 2。精确度不够尽量用String
     * 3.
     */

    //DFS（深度搜索，回溯）（饮料购买为例）
    public static void f(){
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        int sum = n;
        while (n >= 3) {
            sum += n / 3;
            n = n / 3 + (n % 3);
        }
        System.out.println(sum);
    }
    public static int m=100;//购买的饮料数
    public static void DFS(int n,int sum)
    {
        if(n-3<0)            //当m不足3的时候就不能兑换饮料了
        {
            System.out.println(sum+m);     //实际数量=原来购买数量+兑换数
            return;
        }
        DFS(n-2,sum+1);      //m的个数大于3，继续兑换并记录下兑换数
    }


    //gcd（最大公约数）（用于分数去重）
    public static int gcd(int a,int b)
    {
        return b==0 ? a : gcd(b,a%b);
    }


    //judge（用于判断一个数是否含有某个数字）
    public static boolean judge(int n) {
        while(n>0) {
            if(n%10==2||n%10==0){//判断是否含有2，0
                return true;
            }
            n/=10;
        }
        return false;
    }


    //判断是否是闰年
    private static boolean isR(int y) {
        if((y%4==0 && y%100!=0)||y%400==0) {
            return true;
        }
        return false;
    }


    //定义类（构造方法）
    static class Order{
        private int time;
        private int no;
        public Order(int time,int no){
            this.time=time;
            this.no=no;
        }
    }


    //输入多行字符串（指定分隔符转换成字符串数组）
    private static void Str(){
        Scanner scanner = new Scanner(System.in);
        int K = scanner.nextInt();
        scanner.nextLine();//获取回车符
        String string = scanner.nextLine();
        String[] arr = string.split("\\s+|\\.+|\\,");
    }


    //全排列
    public static void swap(int size,int dict[]){
        if(size == 0)
        {
            System.out.println(Arrays.toString(dict));
            return;
        }
        else {
            for(int i=0;i<=size;i++)
            {
                int t = dict[i];
                dict[i]=dict[size];
                dict[size] = t;
                swap(size-1,dict);
                t = dict[i];
                dict[i] = dict[size];
                dict[size] = t;
            }
        }
    }


    //找所有因数
    public static void find(long num){
        HashSet<Long> hashSet = new HashSet<Long>();
        for (long i = 1; i <= Math.sqrt(num); i++) {
            if (num % i == 0){
                hashSet.add(i);
                hashSet.add(num / i);
            }
        }
    }

}

